package jp.co.bfs;

public class TreeBuilder {
    public static Node build(){
    	//ルートを作成
        Node root = new Node("A");

        //ルートの子ノードBを作成
        Node rootChild_B = new Node("B");
        //ノードtBにC,D,Eのノードを追加
        rootChild_B.add(new Node("C"));
        rootChild_B.add(new Node("D"));
        rootChild_B.add(new Node("E"));
        //ルートにノードBを追加
        root.add(rootChild_B);

        //ルートの子ノードFを作成
        Node rootChild_F = new Node("F");

        //子ノードGを作成
        Node child_G = new Node("G");
        //子ノードGにH,I,Jのノードを追加
        child_G.add(new Node("H"));
        child_G.add(new Node("I"));
        child_G.add(new Node("J"));
        //ノードFに子ノードGを追加
        rootChild_F.add(child_G);

        //ルートにF,K,Lのノードを追加
        root.add(rootChild_F);
        root.add(new Node("K"));
        root.add(new Node("L"));

        return root;
    }
}
